Degree-based attacks and defense strategies in complex networks.

نویسندگان

  • Aviv Yehezkel
  • Reuven Cohen
چکیده

We study the stability of random scale-free networks to degree-dependent attacks. We present analytical and numerical results to compute the critical fraction p_{c} of nodes that need to be removed for destroying the network under this attack for different attack parameters. We study the effect of different defense strategies, based on the addition of a constant number of links on network robustness. We test defense strategies based on adding links to either low degree, middegree or high degree nodes. We find using analytical results and simulations that the middegree nodes defense strategy leads to the largest improvement to the network robustness against degree-based attacks. We also test these defense strategies on an internet autonomous systems map and obtain similar results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robustness of networks against propagating attacks under vaccination strategies

Abstract. We study the effect of vaccination on robustness of networks against propagating attacks that obey the susceptible-infected-removed model. By extending the generating function formalism developed by Newman (2005), we analytically determine the robustness of networks that depends on the vaccination parameters. We consider the random defense where nodes are vaccinated randomly and the d...

متن کامل

Predicting the Symptoms of Body Dysmorphic Disorder based on the amount of use of Social Networks and defense mechanisms in the Clients of Cosmetic Surgery Centers

The purpose of the present study was to Predict the Symptoms of Body Dysmorphic Disorder based on the amount of use of Social Networks and defense mechanisms in the Clients of Cosmetic Surgery Centers. The research was done by the descriptive-correlation method. The statistical population of the research included those who were referred to cosmetic surgery centers in Tehran in 2021-2022. From t...

متن کامل

نقش واسطه‌ای راهبردهای تنظیم شناختی هیجان در رابطه بین ناگویی هیجانی، خشم و نشخوار خشم با سبک‌های دفاعی من

Emotions, cognitions, and defenses are considered as fundamental psychological processes. These complex and multidimensional variables have intertwined relationships with each other. Discovering the novel aspects of these variables and their relationships has theoretical and clinical importance. The purpose of the present study was to examine the mediating role of cognitive emotion regulation s...

متن کامل

The Hayastan Shakarian cut: measuring the impact of network disconnections

In this article we present the Hayastan Shakarian (HS), a robustness index for complex networks. HS measures the impact of a network disconnection (edge) while comparing the sizes of the remaining connected components. Strictly speaking, the Hayastan Shakarian index is defined as edge removal that produces the maximal inverse of the size of the largest connected component divided by the sum of ...

متن کامل

A New Intrusion Detection System to deal with Black Hole Attacks in Mobile Ad Hoc Networks

By extending wireless networks and because of their different nature, some attacks appear in these networks which did not exist in wired networks. Security is a serious challenge for actual implementation in wireless networks. Due to lack of the fixed infrastructure and also because of security holes in routing protocols in mobile ad hoc networks, these networks are not protected against attack...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 86 6 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2012